package com.banmao.algorithm.No301To400.No383;

public class Solution1 {

    public boolean canConstruct(String ransomNote, String magazine) {

        // 遍历ransomNote中的字符，将其出现次数递增进数组中
        int[] arr = new int[128];
        for (char temp : ransomNote.toCharArray()) {
            arr[temp]++;
        }

        // 遍历magazine，将其出现次数递减进数组中
        for (char temp : magazine.toCharArray()) {
            arr[temp]--;
        }

        // 如果ransomNote中的字符，能由magazine中的字符组成，则数组中没有值大于0的元素
        for (int count : arr) {
            if (count > 0) {
                return false;
            }
        }

        return true;

    }

}
